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@ Message network monitoring. 



(57) A switching network consists of end units between which messages flow. The end units are 
connected together directly (via LANs) or via common switching nodes through level 0 (L0) links ; the 
nodes are connected together via level 1 (L1) link? ; and the nodes are grouped into areas which are 
connected together via level 3 (L3) links. A message entering a node has its destination area code (23, 
AREA) compared with the node's area (in 26), and an area/port table 28 or an end unit/port table 29 is 
used to look up the output port to the end unit, next node in the area, or next are?.. Logic circuitry 35-48 
determines the incoming and outgoing levels (L0-»L0, L0-*L1, ... L2-*L2), and the combination is 
logged (at 30) together with certain details of the message. Messages are thus monitored - i.e., their 
passage is recorded - when they cross levels in the hierarchy. Thus provided the network is 
"well-behaved", messages are accurately counted and categorized according to the distances which 
they travel through the network. 
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The present invention relates to the monitoring of 
messages in message switching networks. 

Networks - general 

5 

A message switching network, in the present 
sense, is a network of message forwarding stations 
(switching nodes) by means of which various mes- 
sage originating and receiving stations (which we 
here term end-users) are interconnected. Messages 10 
are originated and received by the end-users; the role 
of the network is to route the messages between the 
end-users. A switching node is generally connected to 
several others. Each node has an input port for each 
end-user and each other node it is connected to, and 15 
means for inspecting each incoming message to 
determine which node or end-user it should forward 
the message to (i.e. which output port is should send 
the message out on). 

It is evident that there will be various messages to 
(or, often, streams of messages) passing through the 
network between the various end-users. (We take the 
terms "message" and "packet" as being the same.) 
The individual messages of a stream of messages be- 
tween a given pair of end-users need not all follow the 25 
same route through the network. The network has the 
responsibility of dealing with each message individu- 
ally, and in some networks, it may happen that diffe- 
rent messages of a single stream follow different 
routes through the network. so 

There are many variations of network architec- 
ture. In a sense, the simplest possible system has all 
end-users connected to a common message medium 
(so that there is no switching node in the above 
sense). Another extremely simple form has all end- 35 
users connected to a single switching node. 

These systems are however suitable only for net- 
works which are generally geographically compact 
and have only a fairly small number of end-users. For 
somewhat larger systems, there will be a plurality of 40 
switching nodes, with each end-user being connected 
to only a few nodes (often, only a single node). For 
larger systems still, the nodes themselves may be 
grouped into groups or areas, with the nodes in each 
area being treated as associated and the areas being 45 
treated as distinct from an administrative point of 
view. 

Network monitoring - the problem 

50 

It is often desirable to monitor the usage of a mes- 
sage switching network, for a variety of reasons. It 
may be desirable to detect areas of the network where 
the usage (message flow) is high, so that the location 
of bottlenecks can be detected and appropriate action 55 
taken. Suitable monitoring may be needed to detect 
errors in the operation of the system. And, more 
recently, interest has been growing in the possibility 



of charging users for use of the system. 

A great variety of monitoring techniques are obvi- 
ously possible. The message flow through any given 
node can obviously be monitored (provided the node 
has the appropriate capacity). The message flow to 
and from a given end-user can obviously be monit- 
ored by that end-user (provided that the appropriate 
discipline can be exerted to ensure that the end-user 
carries out the monitoring properly). 

However, many usage monitoring functions 
which might be desirable are either technically difficult 
to perform or can in principle be performed without 
great difficulty but turn out in practice to impose heavy 
additional loading on the network. 

For example, one might consider measuring the 
load which each message imposes on the network as 
the number of switching nodes which that message 
passes through on its way from the originating end- 
user to the destination end-user. This could be 
implemented by including a distance count (hop 
count) in each message. The count would be set to 0 
when a message is sent out by an end-user, and the 
switching nodes would be arranged so that each inter- 
mediate one increments the distance count when a 
message passes through it to another node, and the 
final one extracts the count as it passes the message 
to the destination end-user. 

To be of value, the extracted counts would of 
course have to be accompanied by some further iden- 
tifying information, and would have to be assembled 
and processed in some way. 

The addresses of the destination end-users 
would be relatively easy to keep, because there are 
relatively few end-users for each switching node. If 
each end-user is connected to a single switching 
node, then that node will automatically collect all the 
information relating to that end-user. If an end-user 
can be connected to more than one node, then the 
information relating to an end-user may be distributed 
among several switching nodes, and has to be collec- 
ted together into a single location. Since only a few 
nodes are connected to any given end-user and those 
nodes are generally relatively dose together, this task 
does not appear unduly severe (although there may 
be considerable difficulties when it is considered in 
detail). 

However, it is more usual to measure loading with 
reference to the sources of the messages producing 
the loading, rather than to the relatively passive 
receivers of such messages. To do this, the usage 
information from each message would have to be col- 
lated with reference to the sources of the messages. 
This might be done by sending the loading information 
for each message back to the originating end-user (or 
a station near to it), or by using a single central station 
to collate all loading information. In either case the 
number of messages passing through the system is 
doubled, so such monitoring comes close to halving 
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the capacity of the system (as well as requiring 
additional functionality at the switching nodes). 

The network can of course be monitored at selec- 
ted locations, but that is obviously a rather coarse 
technique. Messages which do not pass through the 
selected locations will not be registered at all, while 
those which happen to pass through more than one 
such location will be registered more than once. 

There is therefore a need for a useful and efficient 
method of monitoring a message switching network 
which gives a reasonable measure of the usage due 
to message origination. 

Hierarchical networks 

It is evident that a fairly simple message switching 
network, with a relatively small number of switching 
nodes, can be regarded as hierarchical, with the end- 
users forming the lower level of the hierarchy and the 
switching nodes the higher level. 

This hierarchy of stations is reflected in a corre- 
sponding hierarchy of links. If the end-users are con- 
nected only to the switching nodes, then the hierarchy 
of links is straightforward. Links to end-users form the 
lower level of the hierarchy, say level 0, while links be- 
tween switching nodes form the higher level, say level 
1. If some end-users are able to communicate with 
each other directly, then the hierarchy becomes more 
complicated, but the distinction between levels 0 and 
1 remains; level 1 involves switching node to switch- 
ing node links. 

The links between switching nodes may be of a 
different character to the links between end-users and 
switching nodes (or end-users direct to end-users); 
the links of the two levels of the hierarchy wDI then be 
physically distinct. 

If the switching nodes are themselves grouped 
into areas, as described above, then the network can 
obviously be described as a hierarchy with 3 levels. 
Also, the hierarchy can obviously in principle be 
extended further. Thus the areas into which the 
switching nodes are grouped can themselves be 
grouped into higher level groups (termed domains). 

The present invention 

The basic principle of the present invention is that 
messages should be monitored - i.e., their passage 
should be recorded in some way - when they cross 
levels in the hierarchy. The fundamental advantage of 
this is that if the network is "well-behaved" - that is, if 
a message between end-users passes steadily up the 
hierarchy and back down again with only one change 
of direction - then messages can be accurately coun- 
ted and categorized according to the distances which 
they travel through the network (for a suitable defini- 
tion of distance, such as hop count (possibly 
weighted)). 



More specifically, the present invention provides 
a communication network comprising a plurality of 
end unit stations connected together via switching 
node stations, the stations and/or connections being 

5 ordered hierarchically, characterized by monitoring 
means for monitoring the transitions of messages be- 
tween different levels of the hierarchy. The monitoring 
means may comprise separate monitoring units in 
some or all of the switching nodes. Alternatively or 

10 additionally, if the system includes channels to which 
a plurality of end-users are coupled, the monitoring 
means may comprise monitoring units coupled to 
some or all such channels. 

The information which the monitoring means 

15 utilizes to determine level transitions may include 
some or all of the following: the level of the link on 
which a message enters a switching node, the level 
of the link on which it leaves the node, and the extent 
to which the identifiers (IDs) of the source and desti- 

20 nation addresses in the message match the IDs of its 
current location in the network. 

The monitoring means may also include means 
for inserting into a message information regarding the 
level transitions which it undergoes as it passes 

25 through the network, and for utilizing such infor- 
mation. 

In a "well-behaved D system, a message between 
end-users in different node areas will in general pass 
steadily up the hierarchy and back down again. That 

30 is, it will start its journey over a level 0 link from the 
source end-user to a node in its local area, then 
through one or more level 1 links to other nodes in that 
area, then over various level 2 links between different 
areas, then through various level 1 links in the area of 

35 the destination end-user, and finally through a level 0 
link to that end-user. 

With a 3-level network, message paths are 
categorized by this system into 3 classes: direct (pas- 
sing over only level 0 links, going from end-user to 

40 end-user directly or possibly via a single switching 
node); local (passing through at least two switching 
nodes, i.e. over at least one level 1 link, but staying 
within a single area); and long-distance (passing 
through at least two different areas). By recording the 

45 passage of a message only when it crosses from one 
level to another in the hierarchy, it is clear that it will 
be counted only once for any particular change of 
level. (Normally messages will be counted as they go 
up in level, but they can of course be counted as they 

so come down in level, either as well as or instead of 
being counted when going up.) 

There are however two drawbacks to the use of 
this simple principle when applied to practical mes- 
sage switching networks. 

55 First, it may happen that the first node which the 

message reaches, direct from the source end-user, 
has a direct level 2 link towards the area of the desti- 
nation end-user. In this case, the message will jump 
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direct from level 0 to level 2. (It can also, of course, 
jump direct from level 2 down to level 0 at the desti- 
nation end.) However, there is generally little difficulty 
in arranging for the system to treat a "jump 11 change 
of level as two simultaneous "non-jump" changes of 5 
level (i.e. changes from one level to an adjacent level). 

The second drawback arises from the complexity 
of most practical systems. 

If there were a single "master" switching node per 
area, with all connections between areas being be- 10 
tween the "master" nodes, then the "master" nodes 
and the connections between them would form a well- 
defined level 2 of the hierarchy, above levels 0 and 1. 
This would be a well-behaved system. In it, a mes- 
sage would start off and end at level 0. In its journey, 15 
it might pass up the hierarchy to level 1 or level 2 and 
back down again. But there could be only one change 
of direction; once a message had changed levels 
downwards, it could never go up again from the level 
it has changed down to. 20 

In practice, however, this simple arrangement 
seldom occurs. Instead, several switching nodes in an 
area may be involved in links with other areas. If a 
message has to pass through such an intermediate 
area between the source and destination areas, it may 25 
therefore happen that it enters the intermediate area 
at one node and leaves it at another, so passing be- 
tween two (or more) nodes in the same area The 
message may thus follow the same path through the 
intermediate area as a message between two end- 30 
users in the area. 

However, although the paths may be the same for 
the two messages, the node can be arranged to treat 
level 2 messages which are merely passing through 
it differently from level 1 messages which originate 35 
and/or terminate in that area. (In fact, this distinction 
is already implicit in most message switching net- 
works of this type.) Thus although there is only a 
single physical link between the two nodes, it behaves 
(or can readily be arranged to behave) as two logically 40 
distinct links, one of level 1 and the other of level 2. 

The present system is therefore applicable to the 
great majority of multi-level message switching net- 
works even though they may well suffer from one or 
both of the two drawbacks discussed above. 45 

(Of course, the techniques of the present system 
can be applied even in networks which are not well- 
behaved in the above sense, but duplicated counting 
would then be liable to occur and the results would be 
a less accurate indication of the network usage.) so 

The fact that the present system avoids dupli- 
cated counting makes it particularly suitable for moni- 
toring intended for accounting purposes. The present 
system provides a clearly defined categorization for 
charging and avoids any danger of duplicated charg- 55 
ing. Both these features are highly desirable for 
charging and accounting purposes, because user 
resistance and dissatisfaction will almost always be 



high if there is unclear categorization or double charg- 
ing. 

Specific embodiment 

A message switching network embodying the 
invention will now be described, by way of example, 
with reference to the drawings, in which: 

Fig. 1 shows part of the network; 

Figs. 2A and 2B respectively show the structure 

of a message and of an address portion of the 

message; 

Fig. 3 shows the general structure of a switching 
node; and 

Fig. 4 shows the structure of the control portion of 
a node 

Switching network - general 

Fig. 1 shows part of a network comprising several 
areas A1 , A2, A3,.... Area A1 contains various switch- 
ing nodes N1. N2, N3, N4 and various end-users 

EU1, EU2, EU3, EU4, EU5 Each end-user is con- 
nected to a switching node as indicated; for example, 
EU1 being connected to N1. The nodes in area A1 are 
interconnected in such a way that a path can be found 
between any pair of nodes (and between any pair of 
end-users) in the area. However, the connectivity is 
incomplete, in the sense that there is no direct con- 
nection, for example, between nodes N1 and N4. 

There are in this case two main indirect connec- 
tions between these two nodes, via nodes N2 and N3 
respectively. Depending on the details of the network 
and its loading, it is possible that some messages of 
a stream of messages from node N1 to node N4 may 
go through node N2 and others may go through node 
N3. Under certain conditions, e.g. of heavy loading or 
breakdown of the link between nodes N3 and N4, it is 
possible that a message from node N1 intended for 
node N4 may reach node N3 and then follow a less 
direct path via node N2. 

The areas are in turn interconnected in such a 
way that a path can be found between any pair of 
areas. Again, however, the connectivity is incomplete, 
so that there may for example be no direct connection 
between areas A2 and A3. 

The various stations in an area such as area A1 
are of two levels; the end-users are level 0 stations, 
and the switching nodes are level 1 stations. The links 
between these stations are correspondingly of two 
levels. Links between an end-user and a switching 
node are level 0 links, and are shown by wavy lines; 
links between switching nodes are level 1 links, and 
are shown by straight lines. 

The links between different areas form a third 
level of links, level 2, and are shown by double lines. 
This distinction in level of link is not reflected exactly 
by a corresponding distinction in level of station, how- 
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ever; rather, it is more convenient to regard an entire 
area as a single level 2 entity. 

Fig. 1 also illustrates a further complication. We 
assume that the only path between areas A2 and A3 
is that passing through the two level 2 links shown be- s 
tween areas A1 and A2 and between areas A1 and 
A3. These two links end at different switching nodes 
N3 and N4 in area A1, and the path between areas A2 
and A3 therefore includes the link between nodes N3 
and N4. This path is therefore logically a level 2 link 10 
for the purposes of messages passing between areas 
A2 and A3, but a level 1 link for the purpose of mes- 
sages which originate and/or terminate in area A1. 
This path can thus act as a link at either level 1 or level 
2. and to symbolize this is shown as a double line with is 
one line full and the other line broken. 

Address structures 

Fig. 2A shows the structure of a message (which 20 
is transmitted as a sequence of bytes (octets)). For 
present purposes, a message can be regarded as 
consisting of 4 sections: a source address section 
SCE, a destination address section DEST, a control 
codes section CONT, and a data section DATA. The is 
control section may include codes generated by the 
source end-user, such as the length of the message, 
the urgency of the message, etc, and codes intro- 
duced and/or modifiable by the network, such as a 
congestion indicator. 30 

Fig. 2B shows the structure of an address portion 
of a message (the source and destination portions 
have the same format). It is assumed here that the 
message network has a hierarchy consisting of areas, 
and end-users in each area. The address portion has, 35 
as shown in Fig. 2B, an area ID AREA, and an end- 
user ID EU. It is assumed that each end-user has an 
ID which is unique in its area. 

Node structure - general 40 

Fig. 3 is a simplified block diagram of a switching 
node 1 0, such as node N4. The node has a set of input 
ports 1 1 on the left hand side and a corresponding set 
of output ports 12 on the right hand side; each input 45 
port and corresponding output port form the termi- 
nation of a link to another node or end-user. Each 
input port 1 1 feeds a respective input stack 1 3 for tem- 
porarily storing incoming messages, and each output 
port 1 2 is fed by a respective output stack 1 4 for tern- so 
porarily storing messages to be sent out The input 
stacks 13 and output stacks 14 are connected via a 
control unit 15, which determines which outputs ports 
the incoming messages should be passed to. One 
port is a level 0 port (connected direct to an end-user), 55 
two are level 1 ports (connected to other switching 
nodes in the same area), and two are level 2 ports 
(connected to switching nodes in other areas). 



It will be realized that the various input and output 
stacks may be accommodated in a common physical 
memory unit, with the control unit 15 determining the 
assignment of various areas of the memory unit to the 
various stacks as required. The control unit 15 may 
operate on a time-share basis between the different 
ports. 

The control unit 1 5 contains, for routing purposes, 
various registers, comparators, and tables storing 
end-user and area IDs and corresponding ports. Fig. 
4 shows the general arrangement An input message 
register 20 contains an input port number section or 
store 21 and a message section 22-25, which in turn 
contains a source address section 22, a destination 
address section 23, a control codes section 24, and 
a data section 25; each of the sections 22 and 23 con- 
tains an area ID subsection AREA and an end-user ID 
subsection EU. An incoming message received by the 
port is passed into the register 20, along with the iden- 
tity of the input port on which it was received. 

The control unit 15 also includes a node area regi- 
ster 26, which contains the ID of the area in which the 
node is included. This is fed to an area comparator 27, 
together with the area ID from the destination section 
of the message in register 20. If there is no match 
(Miss, M) then the destination is in another area; if 
there is a match (Hit, H) then the destination is in the 
same area as the node. 

An Area/ports table unit 28 stores information 
about how to access other areas from the node. More 
specifically, it contains a list of entries, each entry 
being an area ID together with the node output port 
through which messages to that area should be for- 
warded. On a Miss in the comparator 27, the desti- 
nation area ID is fed to this table. The table unit emits 
the output port number, and the message is passed 
to the output stack 14 for that port 

It will be realized that the entries in this table unit 
are in effect divided into two sections. The first section 
contains those entries in which the output port is a 
level 2 port, direct to another area; the second section 
contains those entries in which the output port is a 
level 1 port, for forwarding the message inside the 
local area for later transmission over a level 2 link. 

An End-user/ports table unit 29 stores infor- 
mation about how to access end-users in the area 
from the node. More specifically, it contains a list of 
entries, each entry being an end-user ID together with 
the node output port through which messages to that 
end-user should be forwarded. On a Hit in the com- 
parator 27, the destination end-user ID is fed to this 
table. The table unit emits the output port number, and 
the message is passed to the output stack 14 for that 
port. 

It will be realized that the entries in this table unit, 
like those in table unit 28, are in effect divided into two 
sections. The first section contains those entries in 
which the output port is a level 0 port, direct to the end- 
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user; the second section contains those entries in 
which the output port is a level 1 port for forwarding 
the message inside the local area to another node 
which is nearer to the destination end-user. 

5 

Monitoring circuitry 

The lower part of Fig. 4 shows the circuitry which 
determines what level changes the message under- 
goes. For completeness, the circuitry includes means 10 
for determining all possible combinations of input 
level and output level (a total of 9 combinations, 

L0->L0, L0-+L1 L2-»L2). It will be realized that in 

practice, not all combinations of levels need be detec- 
ted and stored; for example, only the upwards change 15 
of level combinations L0->L0, L0-»L1, L0->L2, and 
L1->L2 may be recorded. Also, the message infor- 
mation recorded with the level combinations may be 
selected in dependence on the particular level combi- 
nation. 20 

A level combination L0->L0 - i.e., a message pas- 
sing directly from one end-user to another - is detec- 
ted by an AND gate 35. This detects the combination 
of a message coming direct from an end-user (the 
input port number store 21 producing a signal LO, indi- 25 
eating that the input port was a level 0 port), and the 
message going direct to an end-user (the End-user- 
/ports table unit 29 producing a signal LO from its first 
section). 

A level combination L0->L1 - i.e., a message 30 
coming directly from an end-user and being passed 
on to another switching node - is detected by an OR 
gate 36 and an AND gate 37. The OR gate 36 detects 
when the message is leaving the node on a level 1 link 
(signal L1 from second section of either the Area/ports 35 
table unit 28 or the End-user/ports table unit 29), and 
the combination of this with the message coming 
direct from an end-user (signal LO from input port 
number store 21) is detected by AND gate 37. 

A level combination L0->L2 - i.e., a message 40 
coming directly from an end-user and being passed 
directly out of the area - is detected by an AND gate 
38. This detects when the message has come direct 
from an end-user (signal LO from the input port num- 
ber store 21) and is going directly to another area (sig- 45 
nal L2 from the first section of the Area/ports table unit 
28). 

A level combination L1-»L0 - i.e., a message 
coming from another node in the area and being pas- 
sed directly to an end-user - is detected by an AND so 
gate 39. This detects when the message has entered 
the node on a level 1 link (signal L1 from the input port 
number store 21) and is going directly to an end-user 
(signal LO from the first section of the End-user/ports 
table unit 29). 55 

A level combination L1— >L1 - i.e., a message 
which has originated and/or will terminate in the area 
and is passing between two nodes in the area - is 



detected by a comparator 40, two AND gates 41 and 
47, and an OR gate 48. The comparator 40 is fed with 
the node area ID from unit 26 and the source area 
from the AREA subsection of the source section 22 of 
the message. A match (Hit, H) indicates that the mes- 
sage has originated in the area; no match (Miss, M) 
indicates that the message has originated outside the 
area. Signal L1 from the input port number store 21 is 
fed to AND gate 41 , so that that gate can only produce 
an output signal if the message enters at level L1 . Sig- 
nal L1 from the End-user/ports table unit 29 passes 
through OR gate 48 to gate 41; this signal indicates 
that the message is leaving via a level 1 port and will 
terminate in the area. Signal L1 from the Area/ports 
table unit 28 indicates that the message wilt terminate 
outside the area, so this signal is combined with signal 
H from comparator 40 (indicating that the message 
originated in the area) by AND gate 47, which also 
feeds gate 48. 

A level combination L1->L2 - i.e., a message 
coming from an end-user in the area but indirectly via 
another node and being passed directly to another 
area - is detected by an AND gate 42. This detects the 
combination of the message entering the port on a 
level 1 link (signal L1 from the input port number store 
21), and leaving the port to another area (signal L2 
from the first section of the Area/ports table unit 28), 
and having originated in the area (signal H from com- 
parator 40). 

A level combination L2->L0 - i.e., a message 
coming directly from another area and being passed 
directly to an end-user - is detected by an AND gate 
43, which detects the combination of the message 
going directly to an end-user (signal L0 from the End- 
user/ports table unit 29) and coming from outside the 
area on a level 2 link (signal L2 from the input port 
number store 21). 

A level combination L2->L1 - i.e., a message 
coming directly from another area and being passed 
indirectly to an end-user in the area via another node 
- is detected by an AND gate 44, which detects the 
combination of the message coming from outside the 
area on a level 2 link (signal L2 from the input port 
number store 21) and the message passing on to an 
end-user in the area indirectly via another node (sig- 
nal L1 from the second section of the End-user/ports 
table unit 29 - the fact that this table unit has been 
used shows that the destination of the message is in 
the area). 

A level combination L2->L2 - i.e., a message 
coming from another area and being passed to 
another area - is detected by an OR 45 and an AND 
gate 46. Signal M from the comparator 40 indicates rf 
the message has come from another area, and a sig- 
nal (L1 or L2 - it does not matter which) from the 
Area/ports table unit 28 indicates if the signal is going 
to another area. These combinations of signals are 
detected by the gates 45 and 46. 
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Variations on this scheme are obviously possible. 
For example, with the scheme as described, a mes- 
sage originating in the area and with a destination out- 
side the area may be counted twice, as an L0-»L1 
transition and an L1 ->L2 transition, or it may be coun- s 
ted once, as a single L0-*L2 transition. The logic may 
be modified to treat such a message as undergoing an 
LG-»L2 transition and to ignore any intermediate level 
1 links which it may pass through; and its reverse tran- 
sitions at the destination end may be treated similarly. to 

Further, it has been assumed so far that the ports 
shown in Fig. 3 are both logical and physical ports. In 
practice, there need not be exact correspondence be- 
tween logical and physical ports. In particular, a single 
physical link between two nodes will have a single 15 
physical port at each end, but this single port may be 
treated as being two separate logical ports. This 
would normally be done for a link such as that be- 
tween nodes N3 and N4, which carries messages at 
two levels. If this is done, then the level combination 20 
L2->L2 can be detected more simply, since it will only 
ever involve a message entering a node on a 12 logi- 
cal port and leaving it on another L2 logical port. (The 
detection of the level combination L1— ►LI can also be 
simplified.) 25 

The level change information has desired infor- 
mation concerning the message appended to it and is 
fed into a monitor store unit 30. The information added 
to it may, forexample, include parts or all of the source 
and destination addresses. It may also include infor- 30 
mation extracted from the control section CONT of the 
message, such as the length and/or the service class 
(priority) of the message. 

The information accumulated in the monitor store 
unit 30 will normally be reported to some suitable loca- 35 
tion in the system, such as an end-user owned by the 
area manager. It is preferred that the reporting pro- 
cedure should combine periodic non-confirmed 
reports and confirmed reports. The periodic non-con- 
firmed reports will be sent at suitable intervals while 40 
a particular pair (or, more generally, set) of end-users 
are active (with messages passing between them); 
the information in these reporting messages is 
retained in the monitor store unit 30 and can be re- 
sent if necessary, so confirmation of its receipt is not 45 
essential. A confirmed report will be sent when the 
activity has ceased, and will thus constitute a final 
report; such a report will normally be confirmed, and 
on receipt of the confirmation, the node will flush the 
monitor store unit 30 of the relevant information so 

In summary, the system is a switching network 
consisting of end units between which messages 
flow. The end units are connected together directly 
(via LANs) or via common switching nodes through 
level 0 (L0) links; the nodes are connected together ss 
via level 1 (L1) links; and the nodes are grouped into 
areas which are connected together via level 3 (L3) 
links. A message entering a node has its destination 



area code (23, AREA) compared with the node's area 
(in 26), and an area/port table 28 or an end unit/port 
table 29 is used to look up the output port to the end 
unit, next node in the area, or next area. Logic circuitry 
35 - 48 determines the incoming and outgoing levels 
(L0->L0, L0-H.1, ... L2-*L2), and the combination is 
logged (at 30) together with certain details of the mes- 
sage. Messages are thus monitored - i.e., their pas- 
sage is recorded - when they cross levels in the 
hierarchy. Thus provided the network is well-beha- 
ved, messages are accurately counted and 
categorized according to the distances which they 
travel through the network. 

Larger systems 

It has been assumed so far that each area (and 
each domain, if the areas are so grouped) is distinct 
and has a unique ID. In a large message switching 
network, a more complex organization is sometimes 
desirable. In this, areas can be grouped into adminis- 
trative regions. This may result, for example, from the 
admin istrative merger of two previously d istinct areas; 
it is convenient to leave the areas with their respective 
IDs, rather than trying to change the ID of one of them 
throughout the system. This results in a system with 
an additional level of hierarchy. (A region will be con- 
fined to a single domain if the areas are grouped into 
domains.) 

The principles of the present system can obvi- 
ously be extended to such a system. Further, if the 
distinction between the areas in a single region is not 
significant, the system can readily be modified to treat 
all paths within a region equally whether or not they 
involve two areas. The manner in which this is done 
depends on the details of the addressing structure; it 
may, forexample, involve matching the area IDs in the 
messages with the IDs of all areas in the region 
instead of with just one area ID. 

Another possible modification involves tagging 
the messages. As shown in Fig. 2A, the standard 
message structure includes a codes section, and this 
generally includes some unused locations. The 
switching nodes can be arranged to insert level tags 
into the codes section when a message goes up in 
level, and to remove them as the message makes its 
final descent in level as it nears its destination. These 
level tags can then be used by monitoring by inter- 
mediate nodes to distinguish between the levels of dif- 
ferent messages passing over links such as the link 
between nodes N3 and N4 in Fig. 1. 

LANs 

In the system described above, each end-user is 
connected to a single switching node and there are no 
direct connections between end-users. As discussed 
earlier, however, some message switching systems, 
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e.g. of the local area network (LAN) type, permit some 
direct connections between end-users without involv- 
ing many intervening switching nodes. The present 
principles can be applied in such a system, with 
appropriate slight modifications of the definitions of 5 
levels with regard to links and stations as appropriate. 

IF, in such a system, the switching nodes only 
monitor messages passing through them, then mes- 
sages passing directly between end-users will not be 
detected for monitoring. It is possible to overcome this to 
situation by making the switching nodes monitor all 
message traffic on the channels to which they are 
connected, so that they capture traffic on such chan- 
nels passing directly between end-users. (If there are 
several switching nodes coupled to a single channel, 15 
then obviously only one should be used for such moni- 
toring.) 

It is preferred, however, to provide a traffic moni- 
tor coupled to the channel which passively monitors 
all traffic on the channel. Such a traffic monitor can 20 
also perform much of the monitoring which would 
otherwise have to be done by the switching nodes 
connected to that channel. In effect, the traffic monitor 
simulates some of the functions of a switching node. 



Claims 

1 A communication network comprising a plurality 
of end unit stations connected together via switching 30 
node stations, the stations and/or connections being 
ordered hierarchically, characterized by monitoring 
means for monitoring the transitions of messages be- 
tween different levels of the hierarchy. 

2 A message switching system according to claim 35 
1 characterized in that the monitoring means com- 
prise separate monitoring units in some or all of the 
switching nodes. 

3 A message switching system according to 
either previous claim characterized in that the con- 40 
nections include local area networks (LANs). 

4 A message switching system according to claim 
3 characterized in that the monitoring means com- 
prise monitoring units coupled to some or all such 
LANs. 45 

5 A message switching system according to any 
previous claim characterized in that the monitoring 
means includes means for inserting into a message 
information regarding the level transitions which it 
undergoes as it passes through the network, and for so 
utilizing such information. 

6 A message switching system according to pre- 
vious claim characterized in that the monitoring 
means includes means for determining the extent to 
which the identifiers (IDs) of the source and desti- 55 
nation addresses in the message match the IDs of its 
current location in the network. 

7 A message switching system according to claim 



6 characterized in that the address IDs include area 
codes, and in that the monitoring means is included 
in a switching node which also includes means (26) 
for comparing the destination area code of a message 
with the area code of the node, and an area/port table 
(28) and an end unit/port table (29) for looking the out- 
put port to the end unit, next node in the area, or next 
area. 

8 A message switching system according to any 
previous claim characterized in that the monitoring 
means detects upward changes of level. 

9 A message switching system according to any 
previous claim characterized in that the monitoring 
means detects downward changes of level. 

10 A message switching system according to any 
previous claim characterized in that the monitoring 
means detects a change of level of more than one 
step and treats such a change as a combination of sin- 
gle-step changes. 

11 A message switching system according to any 
previous claim characterized in that the monitoring 
means includes means for ignoring a level change 
from a high level to a lower level and back to the 
higher level. 

12 Any novel and inventive feature or combi- 
nation of features specifically disclosed herein within 
the meaning of Article 4H of the International Conven- 
tion (Paris Convention). 
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